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Abstract 

From a rational convex polytope of dimension r > 2 J.P. Hansen con¬ 
structed an error correcting code of length n = (q— l) r over the finite held 
F g . A rational convex polytope is the same datum as a normal toric variety 
and a Cartier divisor. The code is obtained evaluating rational functions 
of the toric variety defined by the polytope at the algebraic torus, and it 
is an evaluation code in the sense of Goppa. We compute the dimension 
of the code using cohomology. The minimum distance is estimated using 
intersection theory and mixed volumes, extending the methods of J.P. 
Hansen for plane polytopes. Finally we give a counterexample to Joyner’s 
conjectures m- 

1 Introduction 

An important family of error correcting codes is the Algebraic-Geometry Codes, 
introduced by Goppa in 1981. These codes became important in 1982, when 
Tsfasman, Vladui; and Zink constructed a sequence of error correcting codes 
that exceeds the Gilbert-Varshamov bound. This was the first improvement of 
that bound in thirty years. 

The Algebraic-Geometry codes are defined by evaluating rational functions 
on a smooth projective curve over a finite field F q . The functions of £{D) are 
evaluated in certain rational points of the curve, where D is a divisor whose 
support does not contain any of the rational points where we evaluate. Their 
parameters are estimated easily using the Riemann-Roch theorem because the 
points can be seen as divisors. 

This construction can be extended to define codes using normal varieties of 
any dimension GH giving rise to the called evaluation codes. One can evaluate 
rational functions but the estimation of the parameters is not easy in general, 
in particular the estimation of the minimum distance is difficult. 

The toric geometry studies varieties that contain an algebraic torus as a 
dense subset and furthermore the torus acts on the variety. The importance 
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of these varieties, called toric varieties, is based on their correspondence with 
combinatorial objects, this makes the techniques to study the varieties (such 
as cohomology theory, intersection theory, resolution of singularities, etc) more 
precise and the calculus easier. 

J.P. Hansen in 1998 (see 13IH1) considered evaluation codes defined over 
some toric surfaces, in order to use the proper combinatorial techniques of toric 
surfaces to estimate the parameters of these codes. D. Joyner in 2004 (see 
D3H) also considered toric codes over toric surfaces and he gave examples with 
good parameters using a library in Magma to compute them. He also proposed 
several questions and conjectures. Recently, other works on toric codes have 
been published H3J G2|. 

This work treats evaluation codes over a toric varieties of arbitrary dimension 
(r > 2) and length (q — l) r over the finite field of q elements. A rational convex 
polytope, is the same datum as a normal toric variety and a divisor. For each 
rational convex polytope we define an evaluation code over its associated toric 
variety. The dimension of the code is computed using cohomology theory, by 
the computation of the kernel of the evaluation map. The minimum distance 
is estimated using intersection theory and mixed volumes. Finally we give a 
counterexample to the two conjectures of Joyner M- 

We mainly use the notation of |SJ for toric geometry concepts and for all the 
toric geometry concepts and results we refer to p] and C3 


2 Toric Geometry 

Let A be a lattice (A ~ Z r for some r > 1). Let M = Hom(A, Z) be the dual 
lattice of A. One has the dual pairing ( , ) : M x A —> Z, (u, v) i—»• u(v), that is 
Z-bilinear. Let Ar = A <8) R and let Mr = M (g> R. Mr is the dual vector space 
of Ar. One has the dual pairing ( , ) : Mr x Ar —■> R, (u,v) *—> u(v), that is 
R-bilinear. 

Let F g be the finite field of q elements and T = (F*) r the r-dimensional 
algebraic torus. Let a be a strongly convex rational cone in Ar (a 0 (— o) = 

{0} and o is generated by vectors in the lattice), for the sake of simplicity 
we will just use the word cone in this work. And let cr v be its dual cone 
o y = {u £ Mr | {u, v) > 0 V v £ <t}. A face r of o is the intersection with any 
supporting hyperplane. 

Let o be a cone, then = <r v n M is a finitely generated semigroup by 
Gordan’s lemma. We consider its associated F 9 -algebra, Fqjfv] = ® ugSc r 
(X U X U = X u+u > the unit is y 0 ). Therefore one can consider U„ = Spec(F g [5' CT ]) 
which is the toric affine variety associated to o. 

One can consider \ u as Laurent monomial, %"(t) = t™ 1 ■ ■ ■ £ ¥ q [ti ,..., t r ] tl ...t r , 

this also gives a function T —> F*. In the theory of algebraic groups this is called 
a character. 

A fan A in A is a finite set of cones in Ar such that: Each face of a cone in 
A is also a cone in A and the intersection of two cones in A is a face of each. 

For a fan A the toric variety Xa is constructed taking the disjoint union of 
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the affine toric varieties U a for o £ A, and gluing the affine varieties of common 
faces. 

A toric variety is a disjoint union of orbits by the action of the torus T. There 
is a one to one correspondence between A and the orbits. For a cone a we denote 
by V(a) the closure of the the orbit of a, and one has that dim cr + dim V(a) = r. 

A toric variety defined from a fan A is non-singular if and only if for each 
o £ A, o is generated by a subset of a basis of N. We say that a fan A' 
is a refinement of A if each cone of A is union of cones in A'. One has a 
morphism X(A') — > X (A) that is birational and proper. By refining a fan we 
can resolve the singularities considering a non-singular refined fan, we assume 
in this work that a fan is always refined and therefore its associated toric variety 
is non-singular. 

A convex rational polytope in Mr is the convex hull of a finite set of points 
in M, for the sake of simplicity we just say polytope. One can represent a 
polytope as the intersection of halfspaces. For each facet F (face of codimension 
1) there exists vf £ N inward and primitive and an integer of such that 

P = Pi {u £ Mr I (u, vf) > -Of} 

F is a facet 

Given a face p of P, let o p be the cone generated by vf for all the facets F 
containing p. Then 

A p = {o p | p is a face of P} 

is a fan which is called fan associated to P and its associated toric variety 
is denoted by Xp. We assume that the associated fan is non-singular, in other 
cases we refine the fan and therefore we consider the halfspaces associated to 
the new borders (see section 5.4]). 

From a polytope one can define the following T-invariant Weil divisor (which 
is also a Cartier divisor because the variety is non-singular), 

Dp = ^ ofF(pf) 

F is a facet 


and given u £ P 

div(x“) = ( u ’ v f)V{pf) 

F is a facet 

We note that two polytopes with the same inward normal vectors define the 
same toric variety. For example a square and a rectangle in Z 2 define P 1 x P 1 
but they define different Cartier divisors. 

A complete fan A and a T-invariant Cartier divisor D = defines 

a polytope, 


Pd ={«£ Mr | ( u,v{p)) > —a p V p border of A} 

A toric variety defined from a fan A is normal and it is projective if and 
only if A is a fan associated to a polytope in Mr. 

The following lemma allows us compute a basis of O(Dp). 
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Lemma 2.1. Let Xp be the toric variety associated to a polytope A. The set 
H 0 (Xp,O(Dp)) of global sections of O(Dp) is a finite dimensional F q -vector 
space with {%“ | u G M fl P} as a basis. 


3 Toric Codes 

Let P be a rational polytope of dimension r > 2, Xp its associated refined 
variety and Dp its associated Cartier divisor on Xp as in the previous section. 

For t £ T = (F*) r , the rational functions of H 0 (Xp,O(Dp)), i.e. rational 
functions / over Xp such that div(/) + Dp y 0, can be evaluated at t 

H °(X P ,0(Dp)) - F g 

/ - m 

since / is a linear combination of characters \ u that can be considered as Laurent 
monomials (lemma 12.Ill . This map is nothing else that the evaluation of a 
Laurent polynomial whose monomials have exponents in P in a point with non¬ 
zero coordinates. 

We define the toric codes, in the same way as Hansen ft\. Evaluating at the 
(q — l) r points of T = (F*) r we obtain the toric code Cp associated to P, 
which is an evaluation code in the sense of Goppa G5I Cp is the image of the 
Fg-linear evaluation map given by 

ev:H °(X P ,0(Dp)) - (F 9 ) #T 

/ 1—1 ’ (f(t))ter 

Since we evaluate in ffT points, Cp has length n = #T = (q — l) r . 

From lemma ITT! it follows that H°(Xp, O(Dp)) is a F g -vector space of finite 
dimension with basis {x u \ u € M D P}, therefore a generator system of the 
code Cp is {(x“(t))teT \ u G M fl P} which is also a basis of the code if and 
only if the evaluation map ev is injective. 

Remark 3.1. D. Joyner in m defines a code for a toric variety coming from a 
complete fan, a Cartier divisor and a 1-cycle, Joyner uses the 1-cycle to evaluate 
the rational functions in its support. Then he consider the special case where 
the 1-cycle has support T and he call this codes standard toric codes. As 
we have seen in the previous section a complete fan and a Cartier divisor is the 
same data as a polytope P. A polytope P determines the fan A p, the toric 
variety Xp and the Cartier Divisor Dp. Therefore the toric codes defined here 
which are the same as Hansen’s construction ^3 are as general as the standard 
toric code ((TOJ definition 4.5]) of Joyner |TU|. 

The following lemma is used to compute the kernel of the evaluation map 
and the dimension of the code is given in theorem 13.31 

Lemma 3.2. Let P be a polytope such that P n M is contained in 
H = {0,..., q — 2} x • • • x (0,..., q — 2} C M. Let 

/= E 

uePnM 
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Then (f(t))t£T = (0 )t<sr (f G ker(ev) for some D) if and, only if X u = 0, 

\/u£ PnM. 

Proof. 

Let / = E uePrw ^uX u > we can write / as 

f(tl,...,t r )= ^ A Ul ,.f ” 1 •• •f“ r € F g [fi, ... ,f r ] 

0<ni <q—2 

with A Ul ,...,u r G We shall see that / = 0. 

We prove the result by induction in the number of variables. If r = 1, 

/ = J2o< Ul < q -2 1 ) since / vanish in all F* it belongs to the ideal generated 
by tf- 1 — 1 , therefore / = 0 (by degree considerations). 

Assume that the result holds up to r — 1 variables. Let ti ,... ,t r ~i € F* 
then 

f if 15 • • • 5 ty — 11 ~lr ) — 9q —2 ifl i • * • 5 1 - t _ *''d _ <?l(£l,..., t r — \)t r -\~g 0 (t -1 > • • • 5 tr— 1 ) 

with 5 i(fi,... ,t r -i) G ...,t r - 1 ]. 

One has that f(ti,... ,t r -i,t r ) € F 9 [f r ] vanish for all t r € F*. Therefore / 
belongs to the ideal generated by t^,~ l — 1 , then / = 0 (by degree considerations). 
Hence gt = 0 for all * = 1,..., q — 2 and we can apply the induction hypothesis 
to gi and we obtain / = 0 . □ 

The following theorem allows us to compute the kernel of the evaluation map 
and a basis of the code (and therefore its dimension). 

Theorem 3.3. Let P be a polytope and Cp be its associated toric code. 

For all u £ P C\ M we write u = c u + b u where c u £ H = {0,..., q — 2} x 
• • • x (0,..., q — 2} C M, and b u £ ((q — l)Z) r . Let P be the set, P = {c u \ u £ 
P} C M. 

One has that, 

(1) The kernel of the evaluation map ev is the ¥ q -vector space generated by 

{x u ~x u ] U, v! £ P n M, c u = C U '} 

(2) A basis of the code Cp is 

{(x Cu (t))teT \ u £ P <1 M} = {(x u (t)) t eT \ u £P} 
and therefore the dimension of Cp 

k = #{c„ I u £ P 0 M} = #P 


Proof. 
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(1) Let it, u' £ POM such that c u = c u '. Then ev(x“) = ev(x u ) and one has 
that ev(x“ — x“ ) £ ker(ev). 

On the other hand let / £ H°(Xp, 0(Dp )), with ev(/) = 0. 

/= E A «x u = E a„(x“-x c “)+ E A «x cu 

uePnM uePnM uePnM 

One has for all t £ T 

m= e A «(x“w-x c “W)+ E A «x ci *eo 

uePnM uePnM 

“ u '-v-' 

=o 

Then X^ugpom A “X°“(^) = 0 for all t € T, and applying the lemma HOI 
( c u £ H V u) one has that 'YhuePrM ^«X C “ is the zero function. Then / 
belongs to the vector space generated by {\ u — X u \ u,u r £ P O M, c u = 
Ou' } • 

(2) Let / £ H°(X P , 0{D P )), and let t £ T, 

/(*)= E x ux u (t)= E a «x cu+ 6 “W= E a «x cu w 

uePnM uePnM uePnM 

Therefore (/(t)) teT £ {(x c “(t)) teT | u £ P fl M}. 

And moreover {(x c “(t))teT | u £ Pfl M} is linear independent set by the 
lemma Id.21 (cu £ HM u). □ 

Two polytopes P, P' such that P = P' have the same associated toric 
code (Cp = Cpi ). Computing x c “ is the same as computing the class of x“ 
in F g [Ai,..., X r \/J, where J = {Xl _1 — 1,..., A^ -1 — 1). In ;3J it is proven 
that a toric code of dimension 2 is multicyclic, considering the class of x“ in 
F g [Ai,..., X r \/J one can see that Cp is multicyclic for arbitrary dimension. 

We say that a polytope P verifies the injectivity restriction if for all 
u,u' £ PC\M,u ^ u' one has that c u ^ c u >. Using the above theorem, P verifies 
the injectivity restriction if and only if the evaluation map ev is injective and 
Cp has therefore dimension k = #(PflM), that is the number of rational points 
in the polytope. In HI El Hansen restricts the size of the polytopes in order to 
make the evaluation map injective, by considering the minimal distance bound. 
The dimension of the code is therefore the number of rational points of the 
polytope. 

A discussion of recent algorithms to compute the number of lattice points in 
a polytope may be found in {2j. For r = 2 one has Pick’s formula (Hj to compute 
the number of lattice points: 
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Lemma 3.4. Let P be a plane polytope. Then 

#(P n M) - vol 2 (P) + Perim ^ ter (^> + i 
where V 0 I 2 is the Lehesgue volume. 

4 Estimates for the minimum distance 

Finally in order to compute the parameters of this family of codes we com¬ 
pute the minimum distance. We use the same techniques of [7j for dimension 
2, and compute the intersection numbers using mixed volumes. We also ex¬ 
tend this computations to arbitrary dimension. In order to compute the min¬ 
imum distance d of the linear code Cp we should compute the minimum 
weight of a non-zero word, i.e. the maximum number of zeros of a function / 
in H°(Xp, 0{Dp)) \ {0} in T. We solve this problem using intersection theory. 

Let mi = (1,0,..., 0), M 2 = (0,1,0,..., 0),..., u r = (0,..., 0,1). Each F g - 
rational point of T is contained in one of the (q — l) 1 " -1 lines 

= Z({x Ui - T)i:i = l,...,r- 1}), rp £ F* Vi 

Let / £ H°(Xp, 0{Dp)) \ {0}. Assume that / is identically zero in a of the 
lines, and denote by A the set of subindexes of the a lines where / vanish. 

Following P, proposition 3.2], in the other lines the number of zeros is given 
by the intersection number of a Cartier divisor with a 1-cycle, the integer Dp ■ 
Therefore the number of zeros of / in T is bounded by 

a (q ~ 1) “b ^ ] (Dp ■ C , r?1) ... j7)r _ 1 ) 

In order to compute the maximum number of zeros of / one has to compute 
the intersection number of the Cartier divisor and the 1-cycle and bound the 
number of lines where / is 0. 

Following P Dp ■ = Dp ■ C for any C defined above. Therefore 

the number of zeros of / is bounded by 

a(<? - 1) + ((q ~ If' 1 - a)(D P ■ C) 
and the minimum distance is bounded by 

d(C P ) >n - ( a(q - 1) + ((q - l) 7-1 - a)(D P ■ C )) 

One has that 


D P -C = D P - (div(x Ul ))o.(div(x“ r_1 ))o 

and following p| one see that this intersection number is the mixed volume of 
the associated polytopes 

r\V r (P, P( div(x ul ))o’ ) -^(div(x“ r - 1 ))o) 
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The mixed volume V r of r polytopes Pi, • • • , P r is 

v r (p 1 ,...,p r ) = ^jT(- i r~ j E voi. r (p n +...+p tj ) 

j =1 l<ii <r 

where Vol r is the Lebesgue volume. An algorithm to compute the Lebesgue 
volume of a polytope may be found in [T]. Moreover under certain hypothesis 
the mixed volume can be computed directly El 

Let / G H 0 (Xp,O(Dp)), since Cp = C-p we assume without loss of generality 
that deg t . / < q — 2. 

f(ti, ...,t r ) = /o(ii, • •. ,tr-i) + /i(*i, • •. H-h/ g - 2 (ti, • •. 

let be a line where / vanish, f(r] i,... ,r] r _i,t r ) G F g [t r ], and 

deg f{rn,... ,T) r -i,t r ) < t%~ x therefore since /(r?i ,... ,T) r -u U) = 0 V t r G F* 
one has that ..., rj r - 1 ) = 0 V i. 

The number a is less than or equal to the maximum number of zeros of a non 
zero function / G H°(Xp, 0(D' P )) where P’ is the r-projection of the polytope 
P. This can be repeated until we reach dimension 2. 

For a plane polytope we compute the minimum distance as in f5 . 

Let us consider P a plane polytope and let us bound the minimum dis¬ 
tance. In dimension 2 we can improve the previous computation. Let / G 
H 0 (Xp 1 O(Dp)) \ {0}, and let us assume that / is identically 0 in a lines. There¬ 
fore following P| proposition 3.2] in the other (q — 1 — a) lines the maximum 
number of zeros is Dp ■ div(x Ul ). 

In dimension 2 a 1-cycle is a Weil divisor and since / vanish in a of the 
previous lines one has that 

div(/) + D P - a(div(x Ul )) 0 h 0 

Or equivalently, / G H 0 (Xp,O(Dp — a(div(x Ul ))o)), and the maximum 
number of zeros of / in the other {q— 1— a) lines is Dp— a(div(x Ul ))o , (div(x“ 1 ))o, 
which is smaller than or equal to the previous one. This will probably allow us 
to to give a sharper bound. 

From lemma rm one has that 

a < max{it 2 — u 2 \ u\ = u\, (ui, U 2 ) G P, (%, u 2 ) G P} 

Finally we compute the intersection number of the two Cartier divisors just 
in the same way as for r > 2, using the mixed volume of the associated polytopes: 

D P - a(div(x“ 1 ))o • (div(x Ul ))o = 2F 2 (PD p _ a ( d iv( x “i)) 0 , P(div( x “i)) 0 ) 

Remark 4.1. For a polytope P large enough one can obtain a trivial bound of 
the minimum distance, which is not the case when the injectivity restriction is 
satisfied. For instance if we consider a rectangle P with a basis of length greater 
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than q — 1 we obtain a negative bound of the minimum distance. Another 
possibility may be to apply the above computations to P to obtain a non trivial 
bound but unfortunately P is not in general a convex polytope. This is similar 
to the situation for an AG-code L{D , G) when n < 2g — 2 deg(G) na. 

The following proposition gives an upper bound of the minimum distance 
and in particular it may be used to check if the previous bound is sharp. This 
result extends the computations of EDI Bi- 

Proposition 4.2. Let P be a polytope and Cp its associated linear code. 

Let u £ M and Q be {0,1,..., l{\ x • ■ • x {0,1,..., l r } C M, where 0 < h < 
q — 2 (some U can be equal to zero), ifu + Q is contained into the set P, (where 
u = c u + b u , c u £ H, b u £ ((q — l)Z) r , P = {c u \ u £ P n M} as in theorem 
1 3.SX) then 

r 

d<n-j2(-iy +1 E 

3 =1 ii<--<ij 

Proof. 

Let a\ , a 2 ,..., a). £ F* be pairwise different elements for i = 1,..., r. 

Let f(ti,..., t r ) =t\ 1 • • • t“ r nfr-<*!)■•• {U ~ a].). The number of zeros of 
/ in T is equal to I]^ = 1 (-1 ) J+1 Si 1 <...<j 3 . hi'" hj (<7 - l) r_J (by the inclusion- 
exclusion principle). 

Since / is a linear combination of monomials with exponents in (u + Q) D M 
and u + Q C P one has that for each monomial x° u i n / there exists b u £ 
((q — l)Z) r such that y Cu + b " £ H°(Xp, O(Dp)), and both polynomials take the 
same values in T. Proceeding in the same way with all the monomials of / one 
obtains a function /' such that f'{t) = /(£), Vt £ T and f £ H°(Xp, O(Dp)). 
Therefore an upper bound for the minimum distance is 

r 

d<n-J2(- 1) J+1 E □ 

j—1 ii<---<ij 


5 Examples 

We consider two examples. We first ilustrate the computations of the parameters 
for a sequence of polytopes (P r ) r >2 with dim(P r .) = r and when the r-projection 
of P r is P r -\. The second example shows that the bound of the minimum 
distance, using intersection theory, does not equal to the upper bound of the 

proposition ^21 

Example 5.1. Let P 2 be the plane polytope of vertices (0,0), (&i,0), ( 61 , 62 ), 
(0, 62 ) with 61,62 < q — 1. This is the code of .7;, proposition 3.2]. 

The fan Ap 2 associated to P 2 is generated by cones where the edges are 
generated by v(p\)) = (l, 0 ),u(p 2 ) = ( 0 , 1 ), v(p 3 ) = (- 1 , 0 ) and v(p 4 ) = ( 0 ,- 1 ). 
The toric variety Xp 2 is non-singular. 
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Pi = Pj{( U,Pi) > —CLi} 

where ai = 0, 02 = 0, <23 = 61 , <24 = 62 - Therefore Dp = J2 a iV(Pi) = 
biV{p 3 ) + b 2 V{pr). 

Since P 2 is a plane polytope the code Cp 2 has length n = (q — l) 2 . The 
evaluation map ev is injective since 61 , b 2 < q — 1 and P 2 verifies the injectivity 
restriction ro Therefore one has that the dimension of Cp 2 is 

k = dimH°(Xp 2 , 0(Dp 2 )) = #P 2 n M = (61 + 1)(6 2 + 1) 

From section 0] we get that the maximum number of zeros of a function / in 
H °(Xp 2 ,0(Dp 2 )) is smaller than or equal to 

a(q-l) + (q-l- a)(Dp 2 - a(div(x Ul ))o • (div(x Ul ))o) 

where a < b±. 

One has that div(x Ul ) = v (Pi))V(Pi) = V’(pi) ~ V(p 3 ). Therefore 

(div(x Ul ))o = V{p{). 

Dp 2 - a(div(x Ul ))o ■ (div(x Ul ))o = 2F2(%- O ( d i v(x >*i))o, P (div(xM)o) = 

V 0 I 2 ( P D p 2 —o(div(x ul ))o T^divfx " 1 ))o ) ~ v °l 2 {Pdp 2 —o(div(x ul ))o ) — v °l 2 (-P(div(x “ 1 ))o ) = 

((61 - a + 1 ) 62 ) - ((&! - a)b 2 ) - ( 0 ) = b 2 

Because 

• - P Dp 2 -o(div(x“i))o+- P (div(x u i))o is the polytope of vertices (a- 1 , 0 ), (&i, 0 ), 
(bi, b 2 ) and (a - 1 , b 2 ). 

• Pdp 2 —a(div(x ui ))o is the polytope of vertices (a, 0 ), ( 61 , 0 ), (bi, 62 ) and 

(a, b 2 ). 

• -P(div(x ul ))o i s th e polytope of vertices (— 1 , 0 ) and ( 0 , 0 ). 

Therefore the maximum number of zeros of / £ H 0 (X p 2 , O (D p 2 )) is bounded 
by 

a(q- 1 - b 2 ) + {q- 1 )b 2 < h(q - 1 - b 2 ) + (q - 1 )b 2 
and the minimum distance is bounded by 

d > (q - l ) 2 - (bi(q - 1 - b 2 ) + (q - l)b 2 ) = (q - 1 - h)(q - 1 - b 2 ) 

We then apply proposition 14.21 with u = 0 and li = b\,l 2 = b 2 . u + Q C P 2 , 
then indeed it + Q = P 2 , and we obtain 

d < (q - l ) 2 - h(q - 1 ) - b 2 (q - 1 ) + M 2 = {q - 1 - h)(q - 1 - b 2 ) 
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And therefore d = (q — 1 — 6i)(g — 1 — b 2 ) 

Let P3 be the 3 dimensional polytope of vertices ( 0 , 0 , 0 ), (61, 0 , 0 ), (61, b 2 , 0 ), 

(0, b 2 , 0), (0, 0, 63), (61,0, 63), (61,6 2 , 63), (0, b 2 , b 3 ) with 61,6 2 , b 3 < q - 1. 

The fan Ap 3 associated to P 3 is generated by cones with edges generated 
by v(p 3 )) = (1,0,0), v(p 2 ) = (-1,0,0), v(p 3 ) = (0,1,0), v(p 4 ) = (0,-1,0), 
v(ps) = ( 0 , 0 , 1 ), v(pq) = ( 0 , 0 , — 1 ). The toric variety Xp 3 is non-singular. 

6 

P 3 = 

2=1 

where a\ = 0 , a2 = &i> ^3 = 0 , <24 = 62? = 0 , a§ = 63. Therefore Dp = 

X)aV(pi) = &il / (p2) + & 2 ^(p 4 ) + b 3 V(pe). 

Since P3 is a 3 dimensional polytope the code Cp 3 has length n = (<7 — l) 3 . 
The evaluation map ev is injective since 61,62,63 < q — 1 and P3 verifies the 
injectivity restriction roi Therefore one has that the dimension of Cp 3 is 

fc = dimH 0 (Xp3,O(Pp 3 )) =#P 3 nM= (6 1 + 1 )( 6 2 + 1 )( 6 3 + 1 ) 

From section 0 ]the maximum number of zeros of a function / £ H°(Xp 3 , 0 (Dp 3 )) 
is smaller than or equal to 

«(<? -!) + ((q - 1 ) 2 - a ){Dp 3 ■ C) 

where C = Z({x Ul , X U2 }) and a is smaller than or equal to the maximum number 
of zeros of a function defined by the 3 -projection of P3, i.e. P 2 . Therefore 
a < bi(q - 1 — 6 2 ) + (q — 1)6 2 . 

One has that div(y ui ) = ^(tti , v (pi))V(pi) = V{p\) — V{p 2 ). Therefore 
(div(x Ul ))o = V(pi). div(x“ 2 ) = T J {ui,v{pi))V{p i ) = V(p 3 )-V(p 4 ). Therefore 
(div(x“ 2 ))o = V{p 3 ). 


Dp 3 • C = Dp 3 • (div(x Ul ))o • (div(x U2 ))o = m(P,P( d wu^)) 0 ,P iW O)o) = 

VOl3 {P 3 +P(div( x Ul ))o +-P(div( x “2 ))o)“ v °l 3 (-P 3 +-P(div( x “i ))o ) -v °l3 (-P3+-P(div( x “2 )) 0 ) - 

— V 0 I 3 (P(div( x u i ))o"b-P(div( X u 2 )) 0 )+VO 13(^3 )+ v °l3(-6 > (div( x “i))o)d'VOl3(P(di v ( x u 2)) 0 ) — 

((6 1 + 1)(6 2 + 1)(6 3 )) — ((6 1 + 1)6 2 6 3 ) —(63(62 + 1)63) —(0) +(636363)+ (0) + (0) = 63 
Because 

• P 3 + P(div (x <u))o + -P(div( X “2)) 0 is the polytope of vertices (-1, -1, 0), 

(63,-1,0), (6i,6 2 ,0), (-1,62,0), (-1,-1, 63), (63,-1,63), (63,62,63) and 

(-1, 62, 63). 

• P 3 + P(div( x “i)) 0 is the polytope of vertices (- 1 , 0 , 0 ), (63,0,0), (63,63,0), 
(-1,62,0), (-1,0,63), (61,0,63), (63,63,63) and (-1,62,63). 

• P3 + -P(div( X “2)) 0 is the polytope of vertices (0,-1,0), (63, -1,0), (61,62,0), 
(0,62,0), (0,-1, 63), (63,-1,63), (61,62,63) and (0,62,63). 
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• p (div( X “i))o + p (div(x“ 2)) 0 is the polytope of vertices (0,0,0), (-1,0,0), 

(—1, —1,0) and (0, —1,0). 

• P3 is the polytope of vertices (0, 0,0), (61,0,0), (61, b 2 , 0), (0, b 2 , 0), (0,0, 63), 
(61,0,63), (61,62,63) and (0,62,63). 

• -P(div(x , ‘i))o i s the polytope of vertices (—1,0,0) and (0,0,0). 

• -P(div(x“2)) 0 i s the polytope of vertices (0,-1,0) and (0, 0,0) 

Therefore the maximum number of zeros of f £ H°(Vp 3 , 0 (Dp 3 )) is bounded 

by 

a{q - 1 - 63) + (q- 1) 2 6 3 < (bi{q - 1 - b 2 ) + (q - l)6 2 )(g - 1 - 63) + (q - 1) 2 6 3 
and the minimum distance is bounded by 

d > n-((6i(g—l-6 2 )+(g-l)6 2 )(g-l—6 3 )+(q—1) 2 6 3 ) = (q-l-b 1 )(q-l-b 2 ){q-l-b 3 ) 

We then apply proposition IX2l with u = 0 and l\ = 61, l 2 = 62, I 3 = 63. 
u + Q C P3, then indeed u + Q = P3, and we obtain 


d < (q ~ 1 - 6i)(g - 1 - b 2 ){q - 1 - 63) 


And therefore d = (q — 1 — b±)(q — 1 — b 2 )(q — l — 63). 

Computing the lower and upper bound of the minimum distance for an 
hypercube P r of dimension r with sides 61,..., b r < q — 1 one obtain for all 
r > 2 that its minimum distance d r is equal to 

d 2 = (q - 1 — b 1 ){q - 1 - b 2 ) 

d r = (q - l) r - ((q - 1 ) r-1 - dr-i)(<? - 1 - 6 r ) - b r (q - l) r_1 , V r > 3 
one can easily see (by induction on r) that it is equal to 

d r = (q - 1 - 61) • • • (q - 1 - b r ) 

Therefore, the code Cp r associated to the hypercube of sides 61,... ,b r has 
parameters [(q - l) r , n(&® + 1), IK? - 1 - &*)]• Q also consider this example. 
There the distance is computed using Vandermonde determinants. 


In Hansen’s examples |S 1 for plane polytopes and also in the previous example 
the lower bound of the minimum distance, using intersection theory, equals to 
the upper bound of the proposition ro One could think that the previous 
bound is always sharp, the following example shows that this bound is not 
always sharp. 
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Example 5.2. Let P be the plane polytope of vertices ( 0 , 0 ), ( 6 , 0 ), ( 2 b, b), 
( 2 b, 2 b), (b, 2 b), (0, b) with b < q - 1. 

The fan A P associated to P is generated by cones with edges generated by 
v(pi)) = (1,0), v(p 2 ) = (0,1), v(p 3 ) = (-1,1), v(pi) = (-1,0), v(p 5 ) = (0, -1), 
v (p§) = ( 1 , — 1 ). The toric variety Xp is non-singular. 

6 

p = P|{(u,f(Pi)> > -di} 

i—1 

where ai = 0 , a 2 = 0 , a 3 = b, a 3 = 2 b, a 3 = 2 b, a 3 = b. Therefore Dp = 
X] diV (Pi ) = bV (p 3 ) + 2 bV (pr) + 2 bV (p§) + V (pe)- 

Since P is a plane polytope the code C P has length n = (q — l) 2 . The 
evaluation map ev is injective since b < q — 1 and P verifies the injectivity 
restriction. Therefore one has that dimension of Cp is 


k = dimH °(X Pl O(D P )) = V0I2 (P) + 


Perimeter (P) 


+ l = 3 b 2 + 36 + 1 


From section 0 ]the maximum number of zeros of a function / £ H°(A'p, 0 (D P )) 
is smaller than or equal to 

a(q - 1 ) + (q - 1 - a)(D P - a(div(x ul ))o ■ (div( X “ 1 ))o) 


where a < 2 b. 

One has that div( X Ml ) = ,v(pi))V(pi) = V(p 1 )-V(p 3 )-V(p 3 )+V(p G ). 
Therefore (div(x Ul ))o = V(pi) + V(p 6 ). 


D P - a(div(x ui )) 0 • (div(x ui )) 0 = 2P 2 (P Dp _ a(div(x . 1))o , P (div(x u 1))o ) = 

V0I2 (Pp P —a(div(x ui ))o T-P(div(x ui ))o ) — Vol 2 (Pdp - a(div(x ui ))o ) — v °l2 (J 5 (div(x“ 1 ))o ) — 

( 3 b 2 - 2 ab + 2 b) - ( 3 b 2 - 2 ab) - ( 0 ) = 2 b 

Because 

• PDp-a( div(x“!))o + P( div(x“i))o is the polytope of vertices (a - 1, 0), (b, 0), 
( 2 b, b ), ( 2 b, 2 b), (b + a — 1, 2 b) and (a — 1, b — a). 

• Pd p -o.( div(x“i)) 0 is the Polytope of vertices (a,0), (6,0), ( 26 , 6 ), ( 26 , 26 ), 

(6 + a, 26 ) and (a, b — a). 

• -P(div(x“i))o I s polytope of vertices (—1,0) and (0,0). 

Therefore the maximum number of zeros of / £ H 0 (X P ,O(D P )) is bounded 

by 

a(q — 1 — 26 ) + (q — 1)26 < 2 b(q — 1 — 26 ) + (q — 1)26 = 46 (g — 1 ) — 46 2 


and the minimum distance is bounded by 
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d> n — (4 b(q - 1 ) - 4 b 2 ) = {q- l) 2 - 4 b{q - 1 ) + 4 & 2 

As we claimed before in this example the lower bound is different from the 
upper bounds. One can apply proposition l 4 . 2 l bv considering a segment of length 
at most 2 b and a square of side at most b inside P. 

Let u = ( 0 , b) and Q = { 0 , 1 ,..., 2 b} x { 0 }, u + Q C P. Therefore 
d < (q — l) 2 — 2 b(q — 1). 

Let u = ( 0 , 0 ) and Q = { 0 , 1 ,..., b} x { 0 , 1 ,..., b}, u + Q C P. Therefore 
d < (q — l) 2 — (2 b(q — 1) — b 2 ). 

Then (q — l) 2 — 4 b(q — 1 )+ 46 2 < (q — l) 2 — 2 b(q — 1 ) < (q— l) 2 — { 2 b(q— 1 ) — b 2 ). 

6 Joyner’s questions and conjectures 

The question 3-4 of m asks under what conditions (if any) is the map ev an 
injection. Our theorem eh answers this question completely for standard toric 
codes. 

We shall prove that the conjectures 4.2 and 4.3 of m are not true. As 
a counterexample we consider a code of the theorem 1.2 of jHj and a code of 
theorem 1.3 of 0 respectively. 

Conjecture 6 . 1 . 11 (A Conjecture 4 - 2 ]: Let C(E, D, X) jiff} definition ( 5 ), sec¬ 
tion 3 . 1 ] be the toric code associated to de 1 -cycle E, the T-invariant Cartier 
divisor D and the toric variety X. Let 

• X be a non-singular toric variety of dimension r. 

• n be so larqe that there is an inteqer N > 1 such that 2 Nvol r (Pn) < n < 
27 V 2 vol r (Pd) 

If q is “sufficiently large” then any f £ H°(X, O(D)) has no more than n 
zeros in the rational points of X. Consequently, 

d>n~ 27 Vvol r (PD) 

Here “sufficiently large” may depend on X, C and D but not on f. 

Counterexample 6.2. We give a counterexample to the previous conjecture. 
Let Cp be the code associated to the plane polytope P of vertices ( 0 , 0 ), ( 1 , 1 ), 
( 0 , 2 ). Following @ Cp has length n = (q — l) 2 and minimum distance equals 
d = (g — l) 2 — 2(<7 — 1 ). The non-singular toric variety X is Xa, where A 
is the fan generated by cones where the edges generated by v{p\)) = (1,0), 
v(p2) = (— 1 , 1 ), v(p3) = (— 1 , 0 ), v{pfi) = (— 1 ,- 1 ). E is the formal sum of all 
the points of T because Cp is a standard toric code. We consider D = Dp, that 
is the Cartier divisor associated to P, D = V(ps) + V{pfi) and that vol r (Po) = 
vol r (P) = 1 . 
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From theorem | 3 . 3 l we know that q “sufficiently large” means q > 3 . We claim 
that the conjecture does not hold for q > 5 , let q be greater or equal than 5 and 
N = q- 2 . 


2 Nvo] r (P D ) <n< 2 N 2 vol r (P D ) & 2 (q - 2 ) < (q - l) 2 < 2 (q - 2) 2 
that holds for q > 5 . 

The conjecture claims that the minimum distance satisfies 


d> n — 2 Nvol r (Pp>) = (q — l) 2 — 2 (q — 2 ) > (q — l) 2 — 2 (q — 1 ) = d 

therefore for q > 5 the conjecture gives a lower bound strictly greater than the 
minimum distance, so this is not true. 

Conjecture 6 . 3 . ’ C W. Conjecture 4 - 3 ]: Let C(E,D,X) 111 )1 definition ( 5 ), sec¬ 
tion 3 . 1 ] be the toric code associated to de 1 -cycle E, the T-invariant Cartier 
divisor D and the toric variety X. Let 

• X be a non-singular toric variety of dimension r. 

• i/jd{v) = min u£ p D nM(it, v) be strictly convex 

• deg(C) > deg(ZT) 

If q is “sufficiently large” then any f £ H 0 (X,O(D)) has no more than n 
zeros in the rational points of X. Consequently, 

k > dim H°(X, 0 {D)) = #P D n M 

d> n — i -!(#Pd (~l M) 

Moreover if n > r!(#Po D M) then dimH°(X, O(D)) = ffPu n M 

Counterexample 6.4. We give a counterexample to the previous conjecture. 
Let Cp be the code associated to the plane polytope P of vertices ( 0 , 0 ), ( 1 , 0 ), 
( 0 , 1 ). Following 0 Cp has length n = (q — l) 2 and minimum distance equals 
to d = (q — l) 2 — (q — 1 ). The non-singular toric variety X is Ja, where A 
is the fan generated by cones where the edges are generated by v(p\)) = (1,0), 
v(p2) = ( 0 , 1 ), v(ps) = (— 1 , — 1 ), i.e. X = P 2 . E is the formal sum of all the 
points of T because C is a standard toric code. We consider D = Dp , that is 
the Cartier divisor associated to P, D = V{ps), therefore one has that i]>d is 
strictly convex (see 13 ] pag 701 ). One has for P = Pp> that OM = 3 . And 
<9 - l) 2 = deg(B) > deg(D) = 1 

From theorem run we know that “sufficiently large” means q > 3. We claim 
than the conjecture does not hold for q > 8, let q be greater or equal than 8. 
The conjecture claims that the minimum distance satisfies 
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d > n - r!(#Pc n M) = {q - l) 2 - 2 • 3 > (q - l) 2 - (q - 1) = d 

therefore for q > 8 the conjecture gives a lower bound strictly greater than the 
minimum distance, so this is not true. 


Acknowledgments: The author wishes to thank T. H0holdt and F. J. Mon- 
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